Robust Solvers for Symmetric Positive Definite Operators and Weighted Poincaré Inequalities
نویسندگان
چکیده
An abstract setting for robustly preconditioning symmetric positive definite (SPD) operators is presented. The term “robust” refers to the property of the condition numbers of the preconditioned systems being independent of mesh parameters and problem parameters. Important instances of such problem parameters are in particular (highly varying) coefficients. The method belongs to the class of additive Schwarz preconditioners. The core of the method is a robust stable decomposition of functions into several local and one coarse component. The coarse component is contained in a coarse space whose construction is based on the solution of local generalized eigenvalue problems. The paper gives an overview of the results obtained in a recent paper by the authors. It, furthermore, focuses on the importance of weighted Poincaré inequalities (WPIs) for the analysis of stable decompositions. WPIs have recently received attention in the setting of the scalar elliptic case. In our abstract framework we extend the notion of WPIs to general SPD operators. To demonstrate the applicability of the abstract preconditioner the scalar elliptic equation and the stream function formulation of Brinkman’s equations in two spatial dimensions are considered. Several numerical examples are presented.
منابع مشابه
Some weighted operator geometric mean inequalities
In this paper, using the extended Holder- -McCarthy inequality, several inequalities involving the α-weighted geometric mean (0<α<1) of two positive operators are established. In particular, it is proved that if A,B,X,Y∈B(H) such that A and B are two positive invertible operators, then for all r ≥1, ‖X^* (A⋕_α B)Y‖^r≤‖〖(X〗^* AX)^r ‖^((1-α)/2) ‖〖(Y〗^* AY)^r ‖^((1-α)/2) ‖〖(X〗^* BX)^r ‖^(α/2) ‖〖(Y...
متن کاملWeighted Multilinear Poincaré Inequalities for Vector Fields of Hörmander Type
Abstract. As the classical (p, q)-Poincaré inequality is known to fail for 0 < p < 1, we introduce the notion of weighted multilinear Poincaré inequality as a natural alternative when m-fold products and 1/m < p are considered. We prove such weighted multilinear Poincaré inequalities in the subelliptic context associated to vector fields of Hörmader type. We do so by establishing multilinear re...
متن کاملSome inequalities involving lower bounds of operators on weighted sequence spaces by a matrix norm
Let A = (an;k)n;k1 and B = (bn;k)n;k1 be two non-negative ma-trices. Denote by Lv;p;q;B(A), the supremum of those L, satisfying the followinginequality:k Ax kv;B(q) L k x kv;B(p);where x 0 and x 2 lp(v;B) and also v = (vn)1n=1 is an increasing, non-negativesequence of real numbers. In this paper, we obtain a Hardy-type formula forLv;p;q;B(H), where H is the Hausdor matrix and 0 < q p 1. Also...
متن کاملPU BL IC Two - sided bounds for eigenvalues of differential operators with applications to Friedrichs ’ , Poincaré , trace , and similar constants
We present a general numerical method for computing guaranteed two-sided bounds for principal eigenvalues of symmetric linear elliptic differential operators. The approach is based on the Galerkin method, on the method of a priori-a posteriori inequalities, and on a complementarity technique. The two-sided bounds are formulated in a general Hilbert space setting and as a byproduct we prove an a...
متن کاملTwo-Sided Bounds for Eigenvalues of Differential Operators with Applications to Friedrichs, Poincaré, Trace, and Similar Constants
We present a general numerical method for computing guaranteed two-sided bounds for principal eigenvalues of symmetric linear elliptic differential operators. The approach is based on the Galerkin method, on the method of a priori–a posteriori inequalities, and on a complementarity technique. The two-sided bounds are formulated in a general Hilbert space setting and as a byproduct we prove an a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011